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(54) Method and circuit for calculating multiple of unit value and generating a periodic function 



(57) In order to generate a multiple of a unit U A/ 
times I/, by a digital circuit is provided, where L/ is a ra- 
tional number and W is a natural number, the method 
comprises the following steps (1 ) to (5). (1) Where A. B 
and C are natural numbers, > 1 , 6 > C and U = A + 



OB, the values A, B and Care stored. (2) A multiple of 
A A/times A, and a multiple of C, A/ times Care gener- 
ated. (3) The multiple of C is compared with the denom- 
inator B. (4) The multiple of A is modified according to 
the result of the comparing step (3). (5) The modified 
multiple of A is output as the multiple of U. 
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Description 

Background of the Invention: 

[0001] This invention relates to a technique for gen- 
• erating a periodic function based on digital signals and, 

In particular, to a technique for generating a periodic 
function with reference to a function table. Such tech- 
niques are being used in the fields of, for example, au- 
dio, video, or communication signals processing. 
[0002] According to one of such techniques known by 
the inventor, a unit angle stored in a register is repeat- 
edly added in order to calculate a multiple of the unit 
angle and the amplitude of a periodic function con-e- 
sponding to the multiple is referred to a function table. 
[0003] Hereinbelow, description will be made with ref- 
erence to Fig. 1 to a periodic function generating circuit 
based on such technique. First, a unit angle U, which is 
added to a multiple of the unit angle generated at pre- 
vious clock, is stored in a register. Next, the unit angle 
U \s added to a multiple of the unit angle U currently 
stored In an accumulator by an adder. Then, an updated 
multiple = + Uis stored in the accumulator. After 
that, an amplitude corresponding to the updated multi- 
ple Sg is referred to a function table previously stored in 
a function table ROM. These steps are repeatedly exe- 
cuted to generate a series of amplitude values, and fi- 
nally, the periodic function shown in Fig 2 is generated 
[0004] According to the periodic function generating 
circuit, when the unit angle U'ls a mixed number, namely 
the sum of an integer and a fraction, each fraction of the 
multiples Sy, S2, S„ is dropped. Consequently, error 
of the multiple S„ gradually stacks up and increases. 
Furthermore, a repeating decimal is unavailable for the 
unit angle L/because of its Indefinite digits. If it is intend- 
ed to set the sum of an integer and a repeating decimal 
as the unit angle U, the sum of the integer and an ap- 
proximate value of the fraction is actually set as the unit 
angle U. In this case, the multiple S„ includes an inevi- 
table margin of en^or. This en-or is independent of the 
calculating accuracy of the adder. 
[0005] As shown in Fig. 3, stacking of errors of the 
multiple S„ causes phase difference between theoreti- 
cal and output wavefomns. The theoretical wavefonn 
drawn as a dotted line shows calculated one in theory. 
The output wavefomi drawn as a solid line shows one 
actually output from the periodic function generating cir- 
cuit. It is noted that, as time passes, the phase difference 
stacks up and Increases. 

[0006] In order to restrict amount of the phase differ- 
ence, the accumulator may be reset. In this case, a per- 
mitted limit of the phase difference is predetermined. 
When the multiple S„ stored in the accumulator is about 
to reach at the pemiitted limit, the accumulator is reset 
and the value stored in the accumulator is updated to 
zero. However, this causes discontinuity of phase at the 
reset point. As shown in Fig. 4, though the phase differ- 
ence between the theoretical and output wavefomns is 



canceled, the output waveform before the reset point is 
separated from the output waveform after the reset point 
nevertheless. Recently, consiierable ones of digital cir- 
cuit systems require strict management of phase for a 

5 long time. Therefore, to reset the accumulator is inap- 
propriate for such recent systems. 
[0007] Techniques related to the present invention 
are, for example, described in a Japanese Patent Pub- 
lication (JP-B) No. H 7-43620, namely 43620/1 995, and 

10 Japanese unexamined patent publications JP-A) num- 
bers 2000-215029 and 200-196690, namely 
215029/2000 and 196690/2000, respectively. 

Summary of the Invention: 

15 

[0008] The present invention is made on the back- 
ground mentioned above and provides methods and de- 
vices for generating a multiple of a unit U and for gen- 
erating a dependent variable of a periodic function 

20 whose independent variable is a multiple of a unit U. 
[0009] According to one aspect of the Invention , a unit 
U is separated an integer and a fraction. For example, 
the digital circuit for generating a dependent variable of 
a periodic function comprises an integer integrating sec- 

25 tion and a fraction integrating section . 

[0010] The integer integrating section generates a pe- 
riodic function of a multiple of the integer of a unit. The 
fraction integrating section generates a multiple of the 
fraction in order to add one to the output of the integer 

30 integrating section when the multiple of the fraction is 
equal to or larger than one. 

[0011 ] In the fraction integrating section, the fraction 
is operated as a fractional expression, not as a decimal 
fraction. Therefore, the sum of an integer and a repeat- 

35 ing decimal can be operated in the digital circuit without 
an approximation. The difference between the theoret- 
ical and output waveforms is held to a minimum. 
[0012] According to another aspect of the invention, 
a method of generating a multiple of a unit U, N times 

40 U, by a digital circuit is provided, where L/ is a rational 
number and A/ is a natural number. The method com- 
prises the following steps (1) to (5). (1) Where A, B and 
C are natural numbers, A>^, B> C and U^^A-hOB, 
the values A, B and C are stored. (2) A multiple of A, N 

45 times A, and a multiple of C, A/ times C are generated. 
(3) The multiple of C is compared with the denominator 
a (4) The multiple of A is modified according to the re- 
sult of the comparing step (3). (5) The modified multiple 
of A is output as the multiple of U. 

so [0013] According to the method, a unit U is divided 
between an integer A and a fraction OB, and a multiple 
of the integer and a multiple of the fraction are generated 
independently of each other. Consequently, the method 
can restrain at a minimum the difference between a mul- 

55 tiple of a unit U theoretically calculated and a multiple 
of the unit U generated by the digital circuit. 
[0014] When the result of the comparing step (3) is 
that the multiple of C is equal to or larger than the de- 
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nominator S, the modifying step (4) may comprise the 
following steps (6) and (7). (6) The multiple of A is mod- 
ified. (7) The denominator S Is subtracted from the mul- 
tiple of C. 

[001 5] Alternatively, when the result of the comparing 
step (3) is that the multiple of C is equal to or larger than 
a value MB, where M is a predetermined natural 
number, the modifying step (3) may comprise the follow- 
ing steps (8) and (9). (8) The multiple of A Is modified. 

(9) The value MB is subtracted from the multiple of C. 
[001 6] In particular, it is notable that the QB can rep- 
resent a repeating decimal. 

[0017] According to another aspect of the invention, 
a method of generating a dependent variable of a peri- 
odic function whose independent variable is a multiple 
of a unit U, A/ times U, by a digital circuit, where L/is a 
rational number and A/ is a natural number is provided. 
The method comprises the following steps (10) to (14). 

(10) Values A. B and C are stored, where A, B and C 
are natural numbers, A> 1,B> Cand U = A-\-aB. (11) 
A multiple of A, A/ times A, and a multiple of C, A/ times 
C are generated. (1 2) The multiple of C is compared with 
the denominator B. (13) The multiple of A is modified 
according to the result of the comparing step (12). And 
(1 4) a value corresponding to the modified multiple of A 
is extracted from a function table as the dependent var- 
iable corresponding to the multiple of U. The function 
table represents relationship between the dependent 
and independent variables of the periodic function and 
is previously stored in a memory device. 

[0018] When the result of the comparing step (12) is 
that the multiple of C is equal to or larger than the de- 
nominator S, the modifying step (13) may comprise the 
following steps (15) and (16). (15) The multiple of A is 
modified. (16) The denominator S is subtracted from the 
multiple of C. 

[0019] Alternatively, when the result of the comparing 
step (12) is that the multiple of C is equal to or larger 
than a value MB, where iW is a predetennined natural 
number, the modifying step (13) may comprise the fol- 
lowing steps (17) and (1 8). (1 7) The multiple of A is mod- 
ified. (1 8) The value MB is subtracted from the multiple 
of C. 

[0020] In particular, it is notable that the OB can rep- 
resent a repeating decimal. 

[0021] According to another aspect of the invention, 
a digital circuit for generating a multiple of a unit U, N 
times U, where t/is a rational number and A/is a natural 
number is provided. The digital circuit comprises first, 
second and third registers, first and second calculating 
circuits, a subtracter, and a modifying circuit. The first, 
second and third registers store values A, B and C, re- 
spectively, where A, Sand C are natural numbers, A > 
1, B > C ao6 U = A -h C/B. The first and second calcu- 
lating circuits generate a multiple of A, N times A, and 
a multiple of C, A/ times C, respectively. The subtracter 
generates a difference between the multiple of C and 
the denominator 6. The modifying circuit modifies the 



multiple of A according to the output of the subtracter. 
The first calculating circuit outputs the modified multiple 
of A as the multiple of U. 

[0022] The first calculating circuit may comprise an 

5 accumulator and an adder that adds the value stored in 
the first register to the value stored in the accumulator. 
In this case, the modifying circuit directs the adder to 
add +1 to its output when the output of the subtracter 
represents that the multiple of C is equal to or largerthan 

10 the denominator B. 

[0023] The first calculating circuit may comprise an 
accumulator and an adder. In this case, the modifying 
circuit may comprise an adjusting circuit for adjusting 
the value stored in the first register with reference to a 

15 predetermined value, and a selector for selecting one of 
the outputs of the adder and the adjusting circuit accord- 
ing tothe output of thesubtractor. Alternatively, the mod- 
ifying circuit may comprise a fourth register for storing 
a value that is different from the value A, and a selector 

20 for selecting one of the values stored in the first and 
fourth registers according to the output of the subtracter. 
The adder adds the value stored in the accumulator to 
the output of the selector. 

[0024] In particular, it is notable that the OB can rep- 

25 resent a repeating decimal. 

[0025] According to another aspect of the invention, 
a digital circuit for generating a dependent variable of a 
periodic function whose independent variable is a mul- 
tiple of a unit U, A/ times U.. where L/is a rational number 

30 and A/ is a natural number is provided. The digital circuit 
comprises first, second and third registers, first and sec- 
ond calculating circuits, a subtracter, a modifying circuit 
and a memory device. The first, second and third regis- 
ters store values A, B and C respectively, where A, B 

35 and C are natural numbers, A> 1, B> C and U = A-h 
QB. The first and second calculating circuits generate 
a multiple of A, A/ times A, and a multiple of C, A/ times 
C, respectively. The subtracter generates a difference 
between the multiple of C and the denominator 6. The 

40 modifying circuit modifies the multiple of A according to 
the output of the subtracter. The memory device stores 
a function table which represents relationship between 
the dependent and independent variables of the period- 
ic function, and outputes a value coresponding to the 

45 modified multiple of A on the function table as the de- 
pendent variable corresponding to the multiple of U. 
[0026] The first calculating circuit may comprise an 
accumulator and an adder that adds the value stored in 
the first register to the value stored in the accumulator. 

50 In this case, the modifying circuit directs the adder to 
add +1 to its output when the output of the subtracter 
represents that the multiple of Cis equal to or largerthan 
the denominator 6. 

[0027] The first calculating circuit may comprise an 
55 accumulator and an adder. In this case, the modifying 
circuit may comprise an adjusting circuit for adjusting 
the value stored in the first register with reference to a 
predetermined value, and a selector for selecting one of 
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the outputs of the adder and the adjusting circuit accord- 
ing to the output of the subtracter. Alternatively, the mod- 
ifying circuit may comprise a fourth register for storing 
a value that is different from the value A, and a selector 
for selecting one of the values stored in the first and 
fourth registers according to the output of the subtracter. 
The adder adds the value stored in the accumulator to 
the output of the selector 

[0028] In particular, it is notable that the QB can rep- 
resent a repeating decimal. 

Brief Description of the Drawing: 

[0029] 

Fig. 1A shows a block diagram of a related digital 
circuit known by the inventor, 
Fig. 1 B illustrates a pair of a dependent variable and 
the independent variable corresponding to the de- 
pendent variable stored in the function table ROM 
of the related digital circuit; 
Fig. 2 illustrates a periodic function generated by 
the related digital circuit; 

Fig. 3 illustrates phase difference between a wave- 
form theoretically calculated and a wavefonn actu- 
ally generated by the related digital circuit, and 
stacking-up of the phase difference; 
Fig. 4 illustrates discontinuity between phase of the 
theoretical wavefomn and the phase of generated 
wavefomri. and cancellation of the discontinuity by 
the related digital circuit; 

Fig. 5 shows a block diagram of a periodic function 
generating circuit 100, a first embodiment of the 
present invention; 

Fig. 6 shows a flowchart for describing operation of 
a fraction integrating section 120 included in the pe- 
riodic function generating circuit 100; 
Fig. 7 shows a timing chart for describing relation 
between a clock signal and output signals from el- 
ements of the periodic function generating circuit 
100; 

Fig. 8 shows a flowchart for describing operation of 
an integer integrating section 110 included in the 
periodic function generating circuit 100; 
Fig. 9 shows a graph of a periodic function gener- 
ated by the periodic function generating circuit 1 00 
In order to describe adjustment of a dependent var- 
iable of the periodic function; 
Fig. 1 0 shows a block diagram of a periodic function 
generating circuit 200, a second embodiment of the 
present invention; 

Fig. 11 shows a timing chart for describing relation 
between a clock signal and output signals from el- 
ements of the periodic function generating circuit 
200; 

Fig. 12 shows a graph of a periodic function gener- 
ated by the periodic function generating circuit 200 
In order to describe adjustment of a dependent var- 



iable of the periodic function; and 
Fig. 1 3 shows a block diagram of a periodic function 
generating circuit 300, a third embodiment of the 
present invention. 

5 

Description of the Preferred Embodiments: 

[0030] Description will be made about a basic idea of 
the present invention with reference to a first embodl- 

10 ment of the present invention, a periodic function gen- 
erating circuit 1 00. As shown in Fig. 5, the periodic func- 
tion generating circuit 100 includes an integer integrat- 
ing section 110, a fraction integrating section 120 and a 
function table ROM 1 . The function table ROM 1 stores 

'5 a function table represents relationship between de- 
pendent variables and independent variables of a peri- 
odic function. 

[0031] According to the periodic function generating 
circuit 1 00, each of dependent variables of a periodic 
20 function are generated as a multiple of a unit U, namely, 
N times U, where L/is a rational number and A/ is a nat- 
ural number. 

[0032] Previously, the unit l/is transformed into a sum 
of a natural number A and a fractional expression CiB, 

25 where values B and C are natural numbers. 

[0033] In order to generate a multiple of the unit U, 
the integer integrating section 1 1 0 generates a series of 
multiples A, 2A, NA, ••• and the fraction integrating 
section 120 synchronously generates a series of multi- 

30 pies a 2a A/C, 

[0034] When the multiple of C is equal to or larger than 
apredetemnined natural number, the fraction integrating 
section 120 directs the integer integrating section 110 
to modify the corresponding multiple of A In this case, 

35 the integer integrating section 1 1 0 outputs modified mul- 
tiple of A as a multiple of the unit U. 
[0035] On the other hand, when the multiple of C be- 
comes less than the predetenmined natural number, the 
integer integrating section 1 1 0 outputs the multiple A as 

40 a multiple of the unit L/ without modification. 

[0036] In response to the multiple of the unit U, the 
function table ROM 1 outputs a Independent variable 
con^esponding to the multiple of the unit U, 
[0037] Next, detailed description will be made about 

45 the first embodiment of the present invention, the peri- 
odic function generating circuit 100. 
[0038] The integer integrating section 1 1 0 includes a 
register 2, an adder 3 and an accumulator 4. The adder 
3 usually generates a sum of a value stored in the reg- 

50 ister 2 and a value stored in the accumulator 4, and up- 
dates the value stored in the accumulator 4 to the sum 
at every clock timing. The value stored in the accumu- 
lator 4 is provided to the function table ROM 1 in order 
to output the value corresponding to the value stored in 

55 the accumulator 4. 

[0039] The fraction integrating section 1 20 generates 
a multiple of the fraction of the unit U. The fraction is a 
number that can be represented in a fractional expres- 
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sion . When the multiple of the fraction is equal to or larg- 
er than a predetermined integer, the fraction integrating 
section 120 outputs a modification signal to the integer 

integrating section 110. 

[0040] The modification^slgnal directs the integer in- 
tegrating section 11 0 to modify the dependent variable. 
For example, when the multiple of the fraction is less 
than one, the adder 3 adds a value stored in the register 
2 and a value stored In the accumulator 4. On the other 
hand, when the multiple of the fraction is equal to or larg- 
er than one, the adder 3 adds a value stored in the reg- 
ister 2, a value stored in the accumulator 4 and 4-1 
[0041] As a result, the integer integrating section 1 1 0 
outputs a modified multiple of the unit (7 when the mul- 
tiple ol the fraction is equal to or larger than one, or out- 
puts :hc multiple of the unit U when the multiple of the 
f racton -s less than one. Consequently, errors of the de- 
pendent vanablcs output by the periodic function gen- 
cfHling ciicjil 100 Crin be restricted within the minimum 
bit HVrtilHble !cf the register 2. 

[0042] In this manner, the fraction integrating section 
120. which characterizes this embodiment, generates 
the modification signal to the integer integrating section 
110 when phase difference between theoretical and 
generated wavefomis grows equal to or larger than the 
minimum bit. Consequently, according to the periodic 
function generating circuit 100, stack of the phase dif- 
ference is avoidable 

[0043] Operation of the fraction integrating section 
1 20 will be further described below with reference to Fig. 
6 and Fig. 7. 

[0044] Previously, the unit U is expressed as a sum 
of an integer A and a fraction C/6 that is less than one, 
where U is a rational number, A, B and C are natural 
numbers. The denominator B is set to the register 5, the 
numerator C is set to the register 7, and the accumulator 
10 is reset (STEP SI). It is assumed that the denomi- 
nator B= 34 and the numerator C = 5 to draw each rec- 
tangular wave shown in Fig. 7. Numerals 0, 1, 2. 19 
are given above rectangular pulses of the clock signal 
as a matter of convenience. Hereinafter, clock timings 
when rectangular pulses rise are called as 0th clock, 1st 
clock, 2nd clock, 19th clock. 
[0045] The adder 8 adds the numerator C stored in 
the register 7 and the value stored in the accumulator 
10 (STEP 82). The numerator C is equal to 5 and, at the 
1st clock; the accumulator 10 stores 0. Consequently, 
the adder 8 outputs a sum 5 + 0 = 5. 
[0046] On the other hand, the subtracter 6 subtracts 
the value stored in the register 5 from the output of the 
adder 8 (STEP S3). The register 5 stores the denomi- 
nator B ^ 34. The output of the adder 8 is 5 at the 1st 
clock. Consequently, the subtracter 6 generates the dif- 
ference 5 - 34 = 29 at the 1 st clock. 
[0047] After STEP S3, if the output of the subtracter 
6 is negative, then the output of the adder 8 is stored in 
the accumulator 10 (STEPS S4. S5). In this case, the 
Inverter 1 1 outputs zero to the Integer integrating section 



8 

110, but does not output the modification signal. 
[0048] While the subtracter 6 outputs negative at 
STEP S4, a loop operation between STEP 1 to 5 is re- 
peatedly perfonfTied every clock. In the loop operation. 

5 the accumulator 1 0 stacks up the numerator C. The loop 
operation is perfomned from the 1st to 6th clocks in Fig. 
7. In these clocks, the accumulator 1 0 is stacking up the 
numerator Cand stores 0. 5, 10, 30 one after 
another ,as errors for generating a multiple of unit U. 

10 [0049] After repeating the loop operation STEPS 
SI --S5 several times, the output of the adder 8 exceeds 
the denominator Bstored in the register 5 and the output 
of the substractor 6 turns to positive. This means that 
the multiple of the fraction is larger than one. In this 

15 case, the selector 9 selects the subtracter 6, instead of 
the adders, in order to store the output of the subtracter 
6 to the accumulator 1 0 (STE PS 84, S6) . At the 7th clock 
in Fig. 7, since the adder 8 outputs 35, the subtracter 6 
outputs 35 -34 = 1 > 0. Simultaneously, the inverter 11 

20 provides the modification signal to the integer integrat- 
ing section 110 (STEP S7). 

[0050] Next, operation of the integer integrating sec- 
tion 110 will be further described below with reference 
to Fig. 5, Fig. 7 and Fig. 8. 
25 [0051] First, the integer A is set to the register 2 and 
the accumulator 4 is reset (STEP T1 ). In the timing chart 
shown in Fig. 7, the integer >A is 7 and the register 2 
stores 7. The integer Integrating section 110 performs 
the following operation every clock. 
30 [0052J When the modification signal is not sent from 
the fraction integrating section 120 (STEP T2), the 
adder 3 generates a sum of the value stored In the reg- 
ister 2 and the value stored in the accumulator 4 (STEP 
T3), and updates the accumulator 4 to the sum (STEP 
35 T4). Since the register 2 stores 7 and the accumulator 
4 stores zero at the 1 st clock in Fig. 7, the adder 3 out- 
puts 7+0 = 7. From the 2nd to 6th clock, the value stored 
in the accumulator 4 increases 7 per one clock. 
[0053] On the other hand, when the modification sig- 
40 nal is sent from the fraction integrating section 120 
(STEP T2), the adder 3 generates a sum of the value 
stored in the register 2, the value stored in the accumu- 
lator 4, and a modifier (STEP T5). The modifier is pre- 
detemnined as a natural number that is added at STEP 
45 T5 in order to adjust the sum generated by the adder 3. 
[0054] In the case of this embodiment, the modifier is 
1. For example, as shown in Fig. 7, the accumulator 4 
stores 42 at the 6th clock. Therefore, the adder 3 gen- 
erates the sum of 7 + 42 + 1 60 at the 7th clock. From 
50 the 1st to 6th clock, the value stored in accumulator 4 
gains +7. On the other hand, at the 7th clock, the value 
gains +8. The modification mentioned above corrects 
error of the multiple of the unit U 
[0055] Accordingly, dependent variables output from 
55 the integer integrating section 1 1 0 to the function table 
ROM 1 is modified when the amount of the error ex- 
ceeds one bit. As shown in Fig. 9. if the amount first 
exceeds one bit at a k-th clock (k is a natural number, 
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and for example, Is 7th clock in Fig. 7), then from 1st to 
(k-1)th clock, the fraction integrating section 120 does 
not output the modification signal, and the integer inte- 
grating section 110 repeatedly generates a sum of the 
sum generated at previous clock and the value A Fur- 
ther, at k-th clock, the fraction integrating section 120 
outputs the modification signal to the integer Integrating 
section 110, and in response to the modification signal, 
the integer integrating section 110 generates a sum of 
the sum generated at previous clock and the Integer A 
+ 1. Therefore, dependent variable.^ referred by the 
function table ROM 1 is modified wi.sn the amount of 
the enror exceeds one bit. Consequently, the periodic 
function generating circuit 100 can avoid stack of phase 
difference as shown in Fig. 3 and discontinuity of phase 
as shown in Fig. 4. 

[0056] In the periodic function generating circuit 1 00, 
Instead of immediately generating a multiple of a rational 
number, first, the rational number is expressed as a sum 
of an integer and a fraction which is less than one, next, 
a multiple of the integer and a multiple of the numerator 
of the fraction are generated, then the multiple of the 
integer is modified according to the multiple of the frac- 
tion and output as the multiple of the rational number. 
[0057] Each of the multiple of the integer and the mul- 
tiple of the numerator is free from errors. Therefore, the 
periodic function generating circuit 100 can generate the 
multiple of the rational number, namely a dependent var- 
iable, with error less than one. 
[0058] Further, the integer is modified when the mul- 
tiple of the fraction becomes larger than natural num- 
bers. Therefore, the periodic function generating circuit 
1 00 can avoid discontinuity of phase. Consequently, the 
periodic function generating circuit 100 can generate a 
periodic function with high accuracy for a long time. 
[0059] Next, description will be made about a second 
embodiment of the present invention, a periodic function 
generating circuit 200 with reference to Fig. 1 0. 
[0060] According to the periodic function generating 
circuit 100, the inverter 11 generates the modification 
signal when the multiple of the fraction becomes larger 
than a natural number. On the other hand, according to 
the periodic function generating circuit 200, a flag gen- 
erator 21 generates the modification signal when the 
multiple of the fraction becomes larger than a multiple 
of a natural number. For example, the flag generator 21 
generates the modification signal when the multiple of 
the fraction becomes larger than 2, 4, 6, — if the natural 
number is two. In another embodiment, a multiple of an- 
other natural number, instead of the multiple of two, may 
be available for comparing with the multiple of the frac- 
tion. 

[0061] According to the first embodiment, when the 
modification signal occurs, the adders adds the modifier 
to a sum of the integer A and the value stored in the 
accumulator 4 at previous clock. On the other hand, ac- 
cording to the periodic function generating circuit 200, 
a modification circuit 20 modifies the integer A In accord- 



ance with the output of the flag generator 21 . Then the 
adder 3 adds the modified Integer A to the value stored 
in the accumulator 4 at previous clock. The modification 
circuit 20 executes addition or subtraction between the 

5 integer A stored in the register 2 and a modifier set from 
outside of the modification circuit 20. The modifier is re- 
ferred when the modification signal occurs. 
[0062] The amount of the modifier is decided accord- 
ing to the natural number whose multiple compared with 

10 the multiple of the fraction in order to generate the mod- 
ification signal by the flag generator 21 . 
[0063] Further, according to the periodic function gen- 
erating circuit 1 00, the modif ication signal is input to the 
adder 3. On the other hand, according to the periodic 

15 function generating circuit 200, the flag generator 21 
generates modification signals and inputs the modifica- 
tion signal to the modification circuit 20 and a selector 
22. The selector 22 selects one of the outputs from the 
register 2 and from the modifrcation circuit 20 in accord- 

20 ance with the modification signal. 

[0064] As mentioned above, the periodic function 
generating circuit 200 modifies the multiple of the inte- 
ger A when a multiple of the numerator C becomes larg- 
er than a multiple of two. As shown in Fig, 7, the Inverter 

25 11 generates a modification signal at 7th and 14th 
clocks. On the other hand, as shown In Fig. 11 , the flag 
generator 21 generates a modification signal only at 
14th clock. 

[0065] At 1 4th clock in Fig. 1 1 , the modification circuit 

30 20 generates a sum of the integer A and the modifier (7 
+ 2 = 9), and the adder 3 adds the sum to the value 
stored in the accumulator 4 at the previous clock (91 + 
9 = 100). Therefore, the value stored in the accumulator 
4 grows 49 - 42 = 7 at 7th clock, and on the other hand, 

35 grows 100 - 91 = 9 at 14th clock. 

[0066] Consequently, the periodic function generating 
circuit 200 generates a periodic function as shown in 
Fig. 12. This shows that the second embodiment is use- 
ful when frequency of modification should be low. 

40 [0067] Next, description will be made about a third 
embodiment of the present invention, a periodic function 
generating circuit 300 with reference to Fig. 13. 
[0068] According to the second embodiment, the 
modification circuit 20 generates the modified integer A 

45 at every clock when the modification signal occurs. If the 
frequency of the modification signal is predetermined, 
the amount of the modified integer A can thereby be pre- 
detennined and be fixed. 

[0069] The periodic function generating circuit 300 In- 
50 eludes a register 30, instead of the modification circuit 
20. The register 30 stores the modified integer A. The 
adder 3 receives the alternative of the integer A stored 
in the register 2 and the modified Integer A stored in the 
register 30. The alternative is selected by a selector 22 
55 according to the inverter 11 . The periodic function gen- 
erating circuit 300 includes the fraction integrating sec- 
tion 1 20, which is the same one included in the periodic 
function generating circuit 100. Therefore, one modifi- 
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cation signal occurs when a multiple of the fraction is 
larger than a natural number. 
[0070] According to the periodic function generating 
circuit 100, the nnodified integer A is always larger than 
the integer A. On the other hand, according to the peri- 
odic function generating circuit 300, the modified integer 
A Is either smaller or larger than the integer A. 
[0071] If the periodic function generating circuit 300 
included the fraction integrating section 220 instead of 
the fraction integrating section 120, the selector 22 
would output the modified integer A when a multiple of 
the numerator C becomes larger than a multiple of two. 
In this case, the modified integer A stored in the register 
30 should be decided In consideration to the frequency 
of the modification signal. 

[0072] While this invention has thus far been de- 
scribed in conjunction with a few embodiments thereof, 
it will be readily possible for those skilled in the art to put 
the this invention into various other manners. 



Claims 

1 . A method of generating a multiple of a unit t/, N 
times U, by a digital circuit, where L/ is a rational 
number and A/ is a natural number, comprising the 
steps of: 

storing values A, B and C, where A, B and C 
are natural numbers, A>^,B>C and U = A + 

OB; 

generating a multiple of A, A/times A and a mul- 
tiple of C, N times C; 

comparing the value B with the multiple of C; 
modifying the multiple of A according to the re- 
sult of the comparing step; and 
outputting the modified multiple of >\ as the mul- 
tiple of U. 

2. The method claimed in claim 1, wherein when the 
result of the comparing step is that the multiple of 
C is equal to or larger than the value B, the modify- 
ing step comprising the steps of: 

modifying the multiple of A\ and 

subtracting the value Bfrom the multiple of C. 

3. The method claimed in claim 1 . wherein when the 
result of the comparing step is that the multiple of 
C is equal to or larger than a value MB, where M is 
a predetemnlned natural number, the modifying step 
comprising the steps of: 

modifying the multiple of A; and 

subtracting the value MBUom the multiple of C. 

4. The method claimed in claim 1 , wherein the C/B 
represents a repeating decimal. 



5. A method of generating a dependent variable of a 
periodic function whose independent variable is a 
multiple of a unit U, N times U by a digital circuit, 
where L/ Is a rational number and A/ is a natural 

5 number, comprising the steps of: 

storing values A, B and C, where A, B and C 
are natural numbers, A> 1, B>C and U = A + 
CIB\ 

10 generating a multiple of A, A/times A, and a mul- 

tiple of C, A/ times C; 

comparing the value B with the multiple of C; 
modifying the multiple of A according to the re- 
sult of the comparing step; and 

15 extracting a value corresponding to the modi- 

fied multiple of A from a function table, which 
represents relationship between the dependent 
and independent variables of the periodic func- 
tion and is previously stored In a memory de- 

20 vice, as the dependent variable corresponding 

to the multiple of U 

6. The method claimed in claim 5, wherein when the 
result of the comparing step is that the multiple of 

25 C is equal to or larger than the value 6, the modify- 
ing step comprising the steps of: 

modifying the multiple of A; and 

subtracting the value Strom the multiple of C. 

30 

7. The method claimed in claim 5, wherein when the 
result of the comparing step is that the multiple of 
C is equal to or larger than a value MB, where Mis 
a predetermined natural number, the modifyingstep 

35 comprising the steps of: 

modifying the multiple of A; and 

subtracting the value MBirom the multiple of C. 

40 8. The method claimed in claim 5, wherein the QB 
represents a repeating decimal. 

9. A digital circuit for generating a multiple of a unit t/, 
N times U, where U is a rational number and W is a 
45 natural number, comprising: 

first, second and third registers for storing val- 
ues A, B and C, respectively, where A, B and C 
are natural numbers, A > 1, B>C and U = A + 

50 OB; 

first and second calculating circuits for gener- 
ating a multiple of A, A/ times A, and a multiple 
of C, A/ times C, respectively; 
a subtracter for generating a difference be- 

55 tween the multiple of C and the value B; and 

a modifying circuit for modifying the multiple of 
A according to the output of the subtracter, 
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wherein the first calculating circuit outputs the mod- 
ified multiple of A as the multiple of U. 

10. The digital circuit claimed in claim 9, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder that adds the value stored 
In the first reglsterto the value stored in the ac- 
cumulator; and 

the modifying circuit directs the adder to add +1 
to its output when the output of the subtracter 
represents that the multiple of C is equal to or 
larger than the value B. 

11. The digital circuit claimed In daim 9, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder; 

the modifying circuit comprises an adjusting cir- 
cuit for Hdjusling the value stored in the first reg- 
ister with reference to a predetemnined value, 
and a selector for selecting one of the outputs 
of the adder and the adjusting circuit according 
to the output of the subtracter; and 
the adder adds the value stored In the accumu- 
lator to the output of the selector. 

12. The digital circuit claimed in claim 9, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder; 

the modifying circuit comprises a fourth register 
for storing a value which is different from the 
value A, and a selector for selecting one of the 
values stored in the first and fourth registers ac- 
cording to the output of the subtractor; and 
the adder adds the value stored In the accumu- 
lator to the output of the selector 

13. The digital circuit claimed In claim 9, wherein the C/ 
B represents a repeating decimal. 

1 4. A digital circuit for generating a dependent variable 
of a periodic function whose independent variable 
is a multiple of a unit U, N times U, where U is a 
rational number and NIs a natural number, compris- 
ing: 

first, second and third registers for storing val- 
ues A, B and C respectively, where A, B and C 
are natural numbers, A> 1,B > Cand U-A + 
OB; 

first and second calculating circuits for gener- 
ating a multiple of A, A/ times A, and a multiple 
of C, N times C, respectively; 
a subtractor for generating a difference be- 
tween the multiple of C and the value 6; 
a modifying circuit for modifying the multiple of 



A according to the output of the subtractor; and 
a memory device for storing a function table 
which represents relationship between the de- 
pendent and independent variables of the peri- 
5 odic function and for outputting a value corre- 

sponding to the modified multiple of A on the 
function table as the dependent variable corre- 
sponding to the multiple of U. 

10 15. The digital circuit claimed in claim 1 4, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder that adds the value stored 
in the first register to the value stored in the ac- 
15 cumulator; and 

the modifying circuit directs the adder to add +1 
to its output when the output of the subtractor 
represents that the multiple of C is equal to or 
larger than the value B. 

16. The digital circuit claimed in claim 14, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder; 

the modifying circuit comprises an adjusting cir- 
cuit for adjusting the value stored In the first reg- 
ister with reference to a predetemnined value, 
and a selector for selecting one of the outputs 
of the adder and the adjusting circuit according 
to the output of the subtractor; and 
the adder adds the value stored In the accumu- 
lator to the output of the selector. 

17. The digital circuit claimed in claim 14, wherein: 

the first calculating circuit comprises an accu- 
mulator and an adder; 

the modifying circuit comprises a fourth register 
for storing a value which is different from the 
value A, and a selector for selecting one of the 
values stored In the first and fourth registers ac- 
cording to the output of the subtractor; and 
the adder adds the value stored In the accumu - 
lator to the output of the selector. 

18. The digital circuit claimed in claim 14, wherein the 
QB represents a repeating decimal. 
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